Home Work 


Find the Dual for the following Primal problem: 


MaxZ = 5Xl + 6X2 


Subject to: 


XI + 2 X2 = 5 




-XI + 5 X2 > 3 




4X1 + 7X2 <8 


XI is unrestricted That mean X1=X1 + +X1" where Xl + , Xl~ > 


X2 > 


Solution 


Standard Form: 




MaxZ = 5Xl + 6X2-0Sl + 


0S2 


S.T: 




XI + 2 X2 = 5 




-XI + 5 X2 - SI = 3 




4 XI + 7 X2 + S2 = 8 




XI is unrestricted then Xl=A r l + +Xl _ where Xl + , Xl~ > 


Xl + + Xl~ -j XI J^jt Standard form -11 ^ o^j*^ Jv 


Max Z - 5 Xl + + 5 Xl~ + 6 X2 - SI + S2 


Xl + + XI- + 2X2 = 5 


-Xl + - Xl~ + 5X2 -SI = 3 


4X1++4X1- + 7X2 + S2-8 


Xl + , Xl~ , X2,S1,S2> 



Dual : 




MinZ = 5Yl + 3Y2 + 8Y3 




S.T: 




Y1-Y2+4Y3>5 


XV 


Y1-Y2+4Y3>5 


XI 


2 Yl + 5 Y2 + 7 Y3 > 6 


X2 


-Y2 > 


SI 


Y3 > 


S2 



Yl is unrestricted, 




ies 



